n=40;
m=500;
a=[|81,598,214,492,170,225,145,824,830,143,163,710,864,281,93,338,488,469,608,110,238,29,537,761,338,733,862,890,160,140,702,267,806,636,185,777,177,999,11,825,151,985,138,836,239,37,588,618,176,648,744,232,583,379,126,430,898,387,90,820,430,13,650,252,630,538,677,783,393,340,757,597,632,531,46,795,658,590,633,133,486,771,537,263,459,154,725,713,223,824,299,841,973,656,113,611,908,210,385,471,76,157,511,646,209,746,930,601,858,251,590,922,84,782,349,313,366,617,924,706,221,776,136,149,569,318,102,400,214,7,277,379,726,616,99,174,615,566,263,195,954,992,594,338,512,762,601,174,977,977,344,236,941,454,613,390,650,464,358,892,987,401,987,915,950,527,882,645,14,124,845,387,30,834,397,706,827,420,268,874,419,256,612,612,192,94,993,723,173,603,123,795,553,957,743,134,72,951,130,151,786,102,214,290,223,798,299,745,512,24,277,553,940,129,811,136,12,865,512,356,752,434,842,255,625,745,574,699,155,328,498,147,151,928,518,886,534,417,986,219,831,962,967,760,881,319,648,81,221,596,36,202,897,787,170,591,970,503,605,643,799,313,916,732,755,973,3,810,537,918,346,806,805,191,668,345,931,753,756,337,5,142,581,43,36,961,663,539,172,71,603,402,170,830,479,572,317,980,761,151,176,571,975,795,231,82,25,168,734,962,5,793,440,708,283,134,459,689,909,324,446,166,633,250,173,420,194,342,769,579,749,255,160,481,172,794,698,673,488,537,584,680,304,508,264,574,935,316,869,357,697,243,913,173,936,254,801,785,893,371,867,168,613,346,376,364,303,12,364,809,29,659,583,128,833,632,284,502,125,770,646,767,485,613,355,340,622,407,795,71,874,71,88,894,163,553,542,207,939,420,769,518,759,83,300,21,50,171,409,446,474,830,608,236,344,328,160,248,867,57,582,533,267,610,866,697,992,548,51,499,281,252,417,295,25,899,879,174,233,918,681,375,237,978,548,171,792,853,116,941,597,683,760,109,738,675,738,797,364,751,348,228,794,445,717,635,714,629,528,659,509,782,775,807,803,244,224,387,40,159,705,166,817,989,276,452,117,873,262,480,629,311,683,5,761,575,54,238,279,56|
715,437,934,173,733,357,825,55,245,327,320,825,387,694,874,710,450,615,944,581,890,782,838,63,385,442,781,176,874,322,108,787,274,295,286,638,46,987,489,320,928,324,221,269,211,939,463,582,871,795,241,333,85,523,602,801,92,631,74,151,74,700,560,114,903,235,829,271,120,193,773,93,215,529,110,316,866,465,395,600,936,26,340,30,482,375,961,824,582,951,873,973,476,652,73,304,279,516,626,568,514,164,155,489,828,878,900,318,384,991,670,600,720,410,407,902,16,588,149,748,358,460,316,634,101,291,663,658,103,177,141,233,946,265,386,111,478,354,350,981,4,512,611,850,334,673,555,824,214,243,197,48,22,956,526,16,304,998,794,469,972,90,888,771,746,893,208,754,480,346,744,984,122,803,967,532,255,562,887,84,187,66,406,978,627,988,918,260,345,404,80,347,909,612,729,662,160,665,292,293,103,874,644,509,941,398,944,234,788,881,734,177,720,301,973,419,618,288,171,444,196,11,682,577,539,82,451,262,294,831,254,181,991,975,753,408,356,930,760,603,63,20,137,428,590,794,701,203,932,246,300,731,170,142,656,678,15,976,77,679,760,606,289,251,788,355,639,585,979,580,960,451,51,222,24,890,959,695,106,661,577,469,982,610,525,949,190,850,666,210,205,571,141,252,699,628,771,76,600,67,875,744,647,892,859,452,42,325,128,662,939,943,581,207,802,793,521,582,324,577,63,734,796,872,476,495,17,965,298,265,580,520,436,916,711,39,914,424,928,379,317,11,801,27,538,942,191,963,52,739,860,82,295,972,937,563,713,685,941,196,492,438,87,406,512,95,58,986,171,807,796,202,688,606,830,556,683,845,627,750,532,351,470,784,135,980,57,928,300,469,176,901,507,374,484,369,417,799,153,663,13,708,313,911,10,840,245,438,326,982,775,19,423,469,241,891,355,320,723,842,774,445,954,32,627,27,54,241,432,953,561,412,115,491,410,782,946,243,359,897,702,451,239,212,900,820,212,217,708,909,881,399,109,824,758,550,741,57,692,883,530,893,718,460,306,288,156,462,169,182,847,875,477,703,688,250,33,448,997,273,21,585,697,282,821,537,685,744,184,819,777,931,700,49,127,487,372,517,863,679|
104,488,117,694,423,406,70,595,908,954,199,631,905,736,44,684,472,776,500,84,823,708,18,503,435,961,34,301,837,547,157,260,499,667,249,763,80,806,518,122,646,780,771,67,823,976,589,802,367,831,804,785,809,823,779,825,124,202,430,600,627,73,299,751,440,26,568,576,634,152,440,326,581,164,284,8,571,927,52,376,300,183,54,45,646,941,917,355,282,998,418,926,182,51,924,917,574,636,642,508,622,726,948,781,736,894,232,689,417,841,656,404,897,50,817,628,494,465,923,417,473,359,618,961,923,569,304,464,50,670,560,942,61,678,545,229,889,59,736,700,151,586,376,427,817,225,437,779,39,901,987,377,553,653,626,923,216,94,176,209,362,506,737,688,935,457,718,287,14,657,525,258,224,781,9,490,559,913,474,169,541,563,301,371,630,443,254,600,284,328,762,112,6,714,368,376,702,400,885,805,798,766,141,723,234,815,357,158,343,195,595,853,253,787,767,749,289,105,369,344,759,49,125,831,822,21,436,202,479,924,286,300,29,492,720,355,739,43,354,429,348,434,324,962,976,537,47,933,689,219,749,81,464,95,799,833,110,772,999,77,107,981,996,717,826,680,701,159,430,822,659,473,19,4,210,737,632,213,119,802,59,361,690,413,910,94,340,139,396,864,320,313,806,678,649,454,57,565,80,964,309,752,817,495,386,209,56,499,497,979,752,303,697,653,981,350,259,35,88,776,985,412,700,998,479,143,601,528,898,305,637,265,853,811,573,902,412,694,321,501,251,774,284,638,27,805,694,47,113,329,933,340,641,650,212,857,989,411,478,846,832,913,464,561,659,359,217,875,475,268,869,894,948,522,842,675,507,592,940,292,139,680,997,150,823,256,638,294,297,108,26,460,115,247,300,495,935,379,922,597,43,925,493,755,877,575,742,883,927,752,158,507,614,512,768,769,451,236,362,573,950,198,24,389,444,922,581,182,316,220,996,286,483,230,609,789,695,91,948,765,814,993,116,822,317,259,478,856,908,807,986,269,71,399,425,762,596,474,770,887,786,594,883,579,25,501,373,692,618,303,744,378,661,147,989,712,628,136,243,495,492,24,510,855,391,620,320,570,435,606,199,647,463,827,851,815,62,658,786,892|
414,408,95,164,144,402,183,915,929,192,904,612,429,730,526,97,719,769,579,536,702,811,828,274,660,25,353,978,3,350,914,956,695,287,755,485,601,477,469,282,705,692,785,289,865,548,181,548,421,734,754,473,514,527,540,208,604,399,801,16,70,934,164,711,412,601,312,266,471,3,90,354,246,923,929,555,247,835,66,836,344,388,607,676,935,187,24,559,781,159,260,550,946,405,379,489,518,868,627,397,710,683,317,845,820,649,461,330,128,770,561,974,977,45,226,359,866,158,773,25,751,512,808,715,418,186,584,450,451,5,681,356,541,474,613,2,403,415,845,146,711,339,588,696,124,812,455,544,875,14,651,338,370,265,371,928,878,217,288,345,4,409,518,160,362,367,677,68,298,358,328,591,688,767,856,483,109,320,588,507,141,316,675,59,358,884,465,820,345,873,766,407,503,341,285,612,95,578,917,875,817,407,688,651,510,683,707,125,516,777,598,704,403,659,321,691,390,476,421,208,844,46,116,857,222,530,863,905,611,681,194,166,175,150,257,406,736,395,463,933,726,249,440,597,205,80,2,471,633,6,427,88,960,112,319,461,643,729,254,582,795,955,5,560,496,368,977,830,427,458,122,239,372,392,877,278,181,310,852,272,826,14,936,485,978,949,701,57,643,892,224,288,595,687,211,538,87,585,844,483,500,410,364,370,756,975,624,129,348,800,909,84,337,116,227,493,775,378,954,596,458,139,969,44,570,460,277,925,310,636,383,458,872,747,935,985,9,218,232,879,945,219,980,285,280,19,147,14,311,941,199,479,795,674,896,413,732,512,871,450,815,654,337,724,525,87,335,28,849,741,449,330,587,989,479,352,395,294,513,829,427,466,362,476,645,995,171,371,7,863,542,819,157,765,580,59,389,243,476,760,700,215,359,224,932,453,626,143,251,512,319,721,7,151,530,622,251,544,297,521,223,959,461,525,459,788,436,559,430,764,659,30,63,360,87,685,953,647,939,613,345,665,6,62,933,236,956,341,585,476,424,822,254,278,777,80,35,351,417,965,240,781,211,407,761,308,493,657,343,429,313,338,447,171,845,54,433,121,190,280,860,487,365,196,310,668,328,714,143,88,117,913,113,937,11,701,452,320,819,70|
78,495,193,630,837,69,444,952,209,307,753,579,939,567,607,374,863,188,917,881,768,901,771,513,743,943,317,502,516,149,193,297,976,306,439,840,879,66,436,374,240,770,230,300,220,709,812,663,530,129,802,175,296,779,661,654,213,650,831,637,495,304,647,191,935,242,874,610,499,253,677,253,75,685,987,188,669,20,908,686,371,420,89,511,555,843,512,571,877,76,27,187,205,596,258,348,856,66,934,276,830,914,349,671,581,835,754,791,68,721,316,51,972,605,438,587,840,705,473,768,610,503,464,421,425,955,954,753,317,928,529,863,953,910,432,321,513,247,469,607,809,84,113,177,484,281,813,773,807,937,593,218,177,828,838,381,188,545,885,474,666,774,90,342,70,721,376,769,757,687,518,729,20,752,739,372,917,78,533,649,833,361,662,249,119,462,748,88,209,866,905,547,872,926,435,455,394,669,594,668,597,191,162,306,215,511,859,391,73,878,340,320,796,632,298,41,270,689,863,899,360,389,859,437,192,377,647,755,783,770,526,425,394,228,950,174,281,16,478,912,119,435,83,146,63,42,784,33,70,923,581,266,148,393,831,137,690,653,857,381,419,156,123,477,996,699,689,575,991,560,112,612,12,63,416,788,100,231,678,159,948,484,55,866,865,60,610,621,34,939,360,478,255,426,513,448,283,843,733,184,974,65,12,750,857,337,903,773,973,835,232,180,703,45,179,876,313,929,722,468,464,636,165,916,705,112,228,645,411,463,368,327,375,455,639,516,921,861,401,968,722,883,117,231,961,702,129,106,637,345,972,515,501,979,641,496,772,663,553,284,702,558,436,721,408,457,999,257,720,151,143,575,625,818,304,142,758,738,763,423,431,319,365,941,320,337,798,472,959,880,110,366,75,903,147,240,142,655,975,432,272,990,777,333,496,96,332,923,662,379,88,738,18,736,221,578,33,756,382,291,398,189,201,624,130,159,815,192,522,276,840,429,517,683,274,875,456,851,369,7,574,558,903,967,422,617,583,230,584,743,983,75,778,231,439,485,244,891,929,21,939,708,133,718,947,511,431,858,159,548,71,452,956,167,944,683,19,597,425,62,872,398,551,353,345,797,167,436,432,456,984,98,274,604,400,166,79,968,564,182|
710,166,420,96,398,970,434,834,250,502,649,666,73,847,148,387,103,222,347,765,965,577,643,204,394,287,861,258,684,59,877,920,94,599,908,282,548,17,206,475,765,130,459,401,884,558,1,191,69,985,858,594,966,733,574,868,771,806,424,956,763,263,87,308,339,133,304,739,80,634,480,185,635,360,648,912,278,368,724,873,713,357,572,479,16,498,455,883,124,597,8,22,428,355,811,311,171,734,507,139,519,763,417,63,985,799,264,984,955,940,152,130,759,458,524,982,330,16,487,126,187,914,843,534,468,51,564,335,492,782,230,98,508,794,385,954,198,510,997,679,5,477,102,381,445,745,23,979,149,13,47,593,772,126,283,626,726,443,755,166,180,971,850,830,724,277,747,855,717,33,977,482,602,627,197,749,800,29,317,39,894,395,282,905,423,192,84,200,695,234,364,70,702,557,701,644,8,589,130,738,624,441,957,233,861,737,546,877,747,107,222,396,279,225,63,705,894,138,923,87,678,848,81,215,352,20,170,901,241,953,186,439,548,867,884,350,836,785,764,136,419,434,765,429,557,111,783,15,711,642,285,157,32,173,40,9,10,86,617,231,992,463,477,299,104,528,383,350,116,699,25,358,990,259,54,583,25,14,915,42,350,601,744,283,218,720,786,726,618,224,571,911,891,192,334,665,940,809,962,248,916,910,886,613,460,17,35,113,853,476,637,615,504,357,6,877,669,14,615,899,465,241,843,170,852,978,980,554,410,437,964,80,293,380,818,726,938,272,258,21,576,87,728,430,392,745,21,829,759,318,328,349,595,240,550,59,748,328,19,453,722,511,254,154,388,79,613,823,889,452,164,860,144,228,43,317,367,54,7,828,385,952,431,245,678,797,304,202,294,98,208,647,339,389,262,581,123,781,148,264,915,116,519,154,492,343,763,115,436,543,464,185,401,237,183,119,363,451,40,792,952,72,870,912,434,804,970,933,442,311,511,467,504,500,619,173,915,735,624,186,237,148,370,322,738,885,158,314,758,654,986,140,265,686,913,690,605,805,13,331,599,192,56,611,456,30,189,439,436,86,484,947,708,512,719,313,155,523,851,159,143,941,751,625,640,240,326,565,523,340,16,302,253,870,350,251,610,921,965,251|
354,826,909,298,661,417,642,336,192,840,980,837,124,496,401,182,374,19,494,460,955,576,596,980,606,268,496,369,958,100,259,346,385,757,426,425,189,721,400,806,105,41,921,572,627,470,49,456,277,153,525,179,66,340,794,665,962,499,213,954,583,959,336,259,372,60,85,804,236,65,680,672,534,717,434,75,448,98,450,788,511,167,536,98,154,250,989,669,285,366,507,736,828,873,325,939,54,432,469,810,436,3,469,45,899,865,949,847,569,894,575,82,779,316,883,712,675,585,874,386,137,274,299,54,331,210,877,535,645,649,818,943,562,476,608,657,305,23,798,959,378,387,948,400,966,217,896,764,42,343,295,234,579,436,687,993,51,160,790,336,96,27,457,547,223,636,890,254,127,629,180,718,746,974,534,522,959,719,435,659,861,312,558,611,56,242,310,211,286,174,687,291,693,158,981,274,249,336,600,587,731,635,981,937,518,223,256,594,523,821,801,539,777,305,15,520,913,275,489,905,420,347,346,369,278,213,29,226,115,415,654,107,835,205,44,819,942,275,300,901,835,401,59,549,388,887,252,707,825,995,727,468,821,701,93,834,908,574,349,332,537,228,662,68,943,101,364,730,17,442,481,428,254,196,319,435,844,740,86,90,710,737,111,651,738,334,112,449,862,417,270,132,4,69,616,607,446,144,3,430,728,410,526,559,600,152,573,786,348,859,503,386,650,250,165,843,796,87,343,295,462,910,828,60,782,236,225,977,247,624,355,306,599,665,878,885,151,824,369,250,644,532,556,96,832,311,321,178,105,215,900,163,126,477,968,95,662,184,624,213,583,483,884,273,209,812,467,255,961,184,555,636,491,19,37,667,756,269,259,726,165,711,295,321,537,634,329,149,932,678,496,980,334,989,631,843,779,876,968,779,502,341,172,530,498,912,41,342,981,103,181,503,557,130,671,774,67,885,53,439,720,346,83,623,762,124,122,646,103,45,781,180,383,535,575,788,165,544,213,56,342,661,905,984,924,622,296,258,354,212,511,321,269,667,776,201,904,814,754,559,921,86,471,737,977,204,83,4,526,675,785,650,674,337,709,553,566,80,176,55,509,481,369,137,547,427,623,470,990,821,543,561,462,339,457,535,590,750,892,340|
538,476,684,848,592,605,139,732,551,983,657,70,670,692,547,354,383,380,616,582,90,478,391,669,729,694,11,863,776,987,819,503,267,366,303,226,878,205,363,211,271,357,117,450,264,664,522,990,281,256,752,464,26,899,935,361,463,936,35,665,567,88,374,814,627,334,295,9,603,198,761,545,725,739,355,157,867,947,259,344,831,618,964,934,925,809,531,845,675,858,378,400,844,934,556,694,699,615,678,447,686,926,73,163,489,778,433,188,309,432,434,381,562,403,920,380,174,935,290,38,779,868,582,88,148,316,434,656,740,822,260,107,212,168,628,770,668,9,238,588,712,553,697,983,620,938,750,58,928,344,528,353,591,542,260,703,778,959,210,753,235,454,833,826,579,765,732,47,930,992,561,650,792,7,39,223,899,746,421,942,191,300,825,830,777,433,6,517,436,191,123,236,579,850,2,801,635,957,192,56,1,794,218,195,26,969,288,657,282,220,787,927,866,979,709,513,523,204,162,883,274,471,800,782,733,815,215,39,113,273,796,764,286,547,112,772,378,396,213,709,20,209,362,60,9,137,961,123,319,183,197,912,39,241,583,293,570,192,141,343,425,603,223,473,237,716,451,947,385,286,978,669,472,672,599,859,335,898,381,99,771,989,891,513,612,380,417,586,44,950,464,157,759,454,817,341,463,513,754,766,569,51,938,323,734,466,569,839,518,660,237,626,76,895,6,940,942,48,19,702,131,183,728,221,59,28,370,189,890,764,528,605,86,542,767,90,350,437,648,420,770,842,750,330,899,22,894,442,376,965,165,527,680,338,462,521,852,115,139,825,987,9,314,741,628,575,112,53,515,215,147,952,196,146,609,820,658,709,376,661,507,189,179,153,375,766,201,713,272,828,318,317,964,594,475,480,76,696,397,653,314,742,271,7,507,520,971,191,606,507,977,158,848,660,190,466,571,762,857,873,445,324,717,191,237,499,133,620,998,971,786,789,485,79,417,546,184,373,321,63,358,222,314,961,963,245,209,242,680,581,369,447,836,647,833,163,271,522,971,385,255,74,407,447,86,671,545,456,387,985,812,642,924,604,839,669,106,398,900,792,263,536,678,245,838,868,866,21,122,878,102,799,521,778,530,893,424,658,165,358|
364,845,184,117,882,659,29,993,495,458,84,266,973,97,705,980,913,652,82,147,212,493,712,278,717,828,337,604,272,62,856,480,232,506,820,309,547,434,924,776,808,483,426,245,60,362,534,693,258,864,606,249,819,576,612,691,796,661,455,16,310,880,451,707,869,332,96,19,103,107,787,623,166,196,639,975,78,890,525,784,168,357,794,276,554,100,375,962,455,610,466,141,536,619,372,943,615,252,259,146,753,800,809,21,369,943,703,828,602,397,946,609,224,810,134,648,42,14,307,700,249,607,176,543,370,752,865,717,319,924,324,83,509,58,68,588,850,268,764,547,983,290,501,681,22,409,921,457,430,87,761,462,4,771,125,95,497,347,134,305,377,247,950,569,97,620,74,604,396,294,181,630,164,772,357,296,182,480,477,351,801,529,894,48,348,203,514,951,258,170,190,541,200,696,911,699,506,587,848,177,760,116,309,754,237,22,582,992,425,202,222,400,520,967,757,660,620,240,194,337,758,89,115,513,609,972,7,398,494,343,348,609,778,130,684,987,922,879,253,321,498,180,57,832,135,643,530,330,293,512,23,260,926,373,18,176,476,821,478,924,924,328,11,641,214,730,650,925,224,635,481,854,712,329,464,388,916,978,470,327,515,664,143,583,631,707,830,261,116,830,843,810,677,230,894,966,711,24,571,966,272,763,370,485,614,907,628,504,953,587,36,705,535,697,823,405,80,39,936,777,582,943,458,747,317,393,336,195,571,170,691,939,487,62,989,557,972,268,691,328,446,809,210,101,775,272,942,431,676,45,429,979,845,767,711,384,950,387,428,743,855,119,65,323,139,149,458,905,958,32,862,569,449,422,284,273,923,385,134,472,916,682,332,773,60,350,708,479,715,875,456,233,477,110,71,373,395,457,836,407,131,306,517,837,820,621,52,495,120,885,987,626,506,147,409,78,408,218,561,900,862,498,375,835,694,782,170,942,234,114,740,21,967,266,646,397,687,557,375,45,48,629,74,29,756,789,726,190,401,62,366,42,841,251,184,29,610,489,933,735,405,986,430,409,120,365,25,27,847,825,318,751,703,356,599,773,455,975,519,813,597,221,778,327,566,495,199,652,975,282,389,418,751,81,912,653,520,324,513,762|
253,252,696,98,753,989,884,730,288,296,801,159,566,715,582,703,926,70,346,685,292,985,921,947,622,761,935,192,851,773,871,51,271,714,777,460,265,734,395,269,701,700,979,960,70,500,579,656,755,317,222,516,961,156,994,502,565,60,890,918,547,442,202,410,252,560,306,982,579,748,658,11,195,960,187,788,135,349,721,392,583,895,124,900,757,506,641,734,333,920,315,743,683,237,43,569,676,612,437,733,255,961,854,475,230,804,847,189,831,126,894,597,512,858,463,590,671,453,440,161,28,311,352,246,21,193,420,229,134,975,909,508,860,553,594,714,775,377,12,444,90,692,268,184,592,192,213,529,14,861,149,757,439,441,204,580,68,195,777,577,27,965,821,800,674,674,684,235,12,414,106,510,106,996,828,91,791,190,744,678,100,177,879,492,184,460,292,599,322,121,617,845,461,155,474,815,537,199,403,403,244,365,224,165,7,183,985,71,510,747,155,303,907,948,937,737,215,852,161,472,143,184,739,574,322,978,333,658,527,645,958,388,875,805,449,301,381,720,972,465,808,612,468,123,972,810,286,944,534,646,513,671,16,110,877,770,762,961,651,321,693,41,73,942,317,784,727,173,333,218,345,382,16,80,716,778,276,484,644,541,462,144,267,67,87,2,17,635,567,284,507,82,976,364,440,677,718,578,273,777,770,889,553,659,336,498,805,114,987,632,223,73,618,509,880,444,359,276,602,225,423,268,144,241,52,301,926,152,865,275,986,490,444,803,541,432,847,328,275,513,282,443,284,201,739,987,382,127,328,433,446,947,917,518,842,608,384,389,859,723,135,409,586,153,903,365,176,336,641,810,186,979,76,741,906,758,269,47,544,257,331,284,325,734,961,680,804,813,28,656,762,206,420,119,293,155,741,618,802,969,833,653,661,358,116,206,266,788,858,394,282,262,380,26,327,689,997,189,609,539,752,481,349,96,528,101,527,26,986,834,399,315,666,247,891,391,274,149,887,221,575,321,565,657,494,57,109,482,972,795,649,698,547,386,188,848,160,865,3,725,949,878,603,929,224,278,790,245,567,867,77,165,371,59,488,966,367,199,340,32,437,886,676,659,602,742,984,405,130,569,344,407,515,71,318,867,900,725,822,659|
655,334,147,835,299,991,331,96,452,149,110,366,706,777,572,144,324,707,961,197,433,646,290,450,749,705,200,355,905,235,56,192,344,300,928,308,37,966,695,909,248,142,76,155,117,594,551,745,781,944,992,558,559,100,429,186,464,221,921,265,804,403,93,346,898,70,895,663,896,939,613,841,901,362,828,700,326,691,699,36,423,584,182,611,203,890,515,733,281,726,953,190,721,793,111,763,480,45,434,484,341,684,945,16,895,954,366,474,571,198,145,975,482,412,865,967,869,24,839,678,915,431,506,368,30,668,747,761,769,246,358,711,36,257,570,41,504,253,216,85,283,772,141,452,547,991,6,325,22,757,358,564,110,871,534,667,550,648,516,792,894,162,973,135,460,682,178,424,159,612,699,959,165,780,195,233,99,183,369,515,698,391,539,612,853,231,343,290,933,126,738,154,593,614,143,536,70,261,487,147,585,380,607,980,836,508,209,411,487,253,290,271,300,161,893,967,726,501,722,66,978,874,723,574,151,288,808,993,932,736,245,949,754,145,674,520,16,680,521,46,529,344,342,285,625,842,467,682,728,929,230,894,429,82,20,108,910,470,884,13,265,220,37,834,274,360,700,590,317,174,895,983,573,897,49,102,509,535,64,504,227,587,510,249,240,515,937,780,439,103,820,898,720,68,897,122,924,245,630,965,52,844,210,244,886,586,353,130,52,208,907,169,232,362,652,179,39,789,136,347,85,823,552,959,934,905,594,256,232,783,432,428,122,465,699,472,136,414,30,740,283,742,815,152,711,124,545,359,570,725,378,245,235,746,871,423,228,88,163,931,175,761,55,580,135,381,990,572,124,330,549,598,918,308,317,442,133,443,515,949,816,260,835,223,286,442,698,452,470,928,486,510,670,648,817,675,159,631,608,50,151,569,276,953,269,20,996,567,580,690,691,125,397,941,449,387,619,586,369,738,164,233,129,921,151,849,73,141,274,354,560,107,440,524,71,641,252,100,162,834,376,994,458,150,56,336,596,245,327,687,615,82,785,993,44,100,215,356,973,639,106,95,865,579,949,782,530,271,143,615,796,94,554,525,148,749,234,53,280,778,739,281,521,584,913,338,402,560,722,322,442,516,659,166,688,400,249,184,682,177|
198,496,435,396,982,770,278,845,791,69,443,42,599,557,186,812,736,177,109,679,779,611,928,835,211,591,861,147,699,973,181,756,741,440,250,389,56,574,200,839,799,513,902,609,108,422,366,949,599,893,740,718,674,11,187,381,472,839,554,912,773,790,649,439,321,545,653,343,650,40,5,919,411,340,949,819,234,958,444,579,217,960,130,781,203,360,787,526,877,355,118,645,622,75,584,318,521,511,775,526,659,26,357,484,162,549,949,569,637,284,688,213,330,307,210,923,559,899,694,30,62,977,516,581,580,565,661,21,599,584,649,518,904,260,544,199,317,457,465,81,392,250,520,531,991,25,717,336,314,610,686,657,825,579,287,175,146,571,440,491,607,911,156,41,387,816,948,859,721,550,330,880,894,591,40,605,341,164,955,455,344,551,878,808,433,545,179,40,716,599,104,245,464,784,5,601,645,128,403,707,742,399,126,834,462,694,381,949,91,104,754,933,601,763,445,31,427,595,261,490,311,129,610,25,202,285,929,452,118,374,390,237,227,209,454,659,979,592,258,387,193,513,730,6,276,860,528,970,27,691,678,990,275,343,367,193,211,973,713,940,777,461,768,253,356,368,173,78,856,850,405,219,751,633,461,494,370,562,716,572,390,620,158,157,406,87,892,915,595,396,312,392,38,308,649,275,13,89,985,928,447,433,419,821,89,166,595,316,744,739,248,528,301,175,408,164,312,33,395,96,913,21,757,237,706,893,734,958,133,417,76,492,236,118,221,506,22,737,314,24,694,716,433,168,904,556,262,368,415,872,245,513,99,535,969,823,571,540,662,18,428,641,855,284,296,393,22,297,996,924,230,77,735,900,812,59,723,378,158,687,209,579,81,488,547,786,256,929,711,484,586,859,338,336,995,533,102,922,732,396,918,152,276,260,102,510,126,94,55,95,843,93,484,969,521,592,34,965,921,298,456,103,722,437,114,922,352,95,126,148,916,830,484,357,507,564,657,288,57,605,193,225,29,477,127,937,660,89,657,685,199,574,365,683,74,946,655,908,233,230,755,851,382,791,484,297,173,83,868,410,151,266,13,233,656,55,470,314,943,729,677,654,385,581,600,995,481,788,276,581,971,574,382,779,736,553,374,750,785,851|
810,976,691,626,175,90,35,426,295,544,297,636,145,917,206,412,903,147,287,8,820,449,506,113,312,25,337,376,535,157,254,950,189,198,710,428,440,579,239,195,188,161,626,104,574,743,62,824,277,863,364,615,616,454,725,54,614,534,848,633,131,345,556,284,681,212,887,554,155,5,498,536,370,584,549,736,41,713,91,469,240,169,996,20,218,775,829,61,830,962,919,194,618,596,903,224,938,14,603,573,803,769,107,120,178,195,619,449,648,337,910,534,795,173,421,803,189,401,850,465,795,517,402,42,850,185,781,351,458,815,109,553,286,787,668,555,912,621,877,596,490,935,852,944,650,382,472,506,82,637,288,309,8,354,688,61,83,450,25,437,248,435,595,574,330,619,697,817,954,294,865,212,94,75,543,795,173,607,267,638,39,958,282,889,435,14,378,441,728,335,613,254,200,747,433,199,386,47,677,393,959,604,473,297,754,959,762,346,561,564,222,657,626,373,577,607,660,66,97,372,993,314,639,557,497,289,685,776,491,197,794,796,407,587,967,842,386,908,560,673,682,224,396,813,27,146,558,724,195,603,757,219,696,8,336,408,874,872,863,995,791,904,219,448,73,416,944,69,507,383,694,701,263,581,354,248,558,373,170,774,321,169,177,745,899,367,368,808,288,636,413,18,131,331,661,992,646,734,631,347,96,122,878,583,415,295,199,736,800,727,523,186,369,185,984,273,86,640,166,873,282,347,576,261,502,933,547,35,624,12,983,136,873,423,838,558,303,795,339,352,139,707,148,699,546,476,836,989,875,332,645,26,794,924,972,167,562,639,552,27,889,370,505,920,707,188,534,300,779,654,244,56,279,61,385,416,334,485,985,570,147,789,69,848,800,793,458,651,896,56,640,786,98,812,773,263,629,697,980,386,791,882,27,827,86,83,938,347,236,606,29,378,16,451,108,128,407,340,383,237,280,290,637,701,380,332,175,259,920,283,938,22,613,621,17,305,274,611,72,624,971,957,801,921,413,589,807,537,108,257,16,910,901,943,281,521,619,629,534,629,497,394,964,860,481,941,776,234,172,745,841,193,585,760,763,809,95,661,878,483,126,304,212,418,460,326,918,993,437,717,590,909,472,95,579,805,235,447,393,927|
125,642,612,995,580,345,725,598,664,740,503,788,143,928,548,132,596,814,248,705,752,741,401,867,872,52,544,504,522,671,480,487,64,124,693,332,623,627,252,481,198,242,212,621,627,938,838,414,918,54,855,153,298,638,115,417,843,151,854,276,455,173,735,683,517,752,963,338,77,202,190,249,727,575,660,647,512,897,800,486,766,882,535,734,938,644,4,624,319,185,896,874,37,357,447,832,491,669,391,392,764,36,616,182,463,648,508,563,484,612,530,458,749,572,991,211,581,253,205,324,642,163,494,440,486,751,239,230,175,911,862,664,209,736,192,217,775,728,947,185,668,994,984,422,866,420,889,208,99,680,583,677,986,711,971,919,330,378,736,612,52,517,312,464,834,57,401,533,617,734,484,982,358,208,698,451,608,470,181,563,821,233,450,97,49,494,971,835,677,262,349,612,169,109,856,461,644,388,813,353,157,235,459,848,208,293,919,610,476,534,841,753,138,772,723,653,755,398,957,742,804,169,37,651,692,196,277,113,186,462,402,275,746,371,112,963,597,833,104,243,22,777,875,161,775,810,481,78,344,25,755,469,569,826,786,310,995,946,721,124,218,161,156,414,137,603,523,84,765,252,723,846,40,780,779,1,878,183,850,21,388,328,183,785,321,596,343,345,113,239,422,632,852,173,861,138,913,942,525,142,861,475,667,426,689,377,98,506,18,101,321,519,448,427,381,403,49,285,794,946,215,691,172,7,325,165,442,623,337,959,362,55,688,577,890,62,941,810,45,752,21,368,832,97,785,983,866,558,962,133,105,702,691,1,816,459,158,788,562,550,779,885,804,296,123,715,464,116,416,988,613,557,762,505,69,806,428,238,936,447,899,31,675,615,7,811,538,879,945,208,279,703,154,388,667,891,445,673,813,50,378,185,461,506,544,966,375,370,706,362,785,74,920,542,875,41,941,107,130,353,973,337,379,718,914,945,430,25,607,218,903,576,581,695,647,872,464,161,660,672,959,112,733,130,193,624,408,133,330,835,972,436,52,23,829,420,408,408,902,675,686,735,338,572,792,485,994,41,262,854,599,366,39,342,408,836,155,774,792,905,240,541,150,377,134,248,993,581,229,677,683,277,533,427,787,357,10,357,674,573|
710,989,532,832,589,846,567,302,564,873,349,571,321,167,759,251,304,659,907,789,192,608,893,602,479,1,192,226,243,251,972,214,486,48,203,24,960,545,677,150,756,471,466,558,929,64,55,762,383,774,392,78,917,44,1,942,345,898,598,617,753,660,191,541,977,608,855,912,797,558,188,3,49,184,396,661,578,444,840,439,139,377,477,959,636,423,761,453,720,200,535,497,23,626,119,520,208,92,834,959,313,390,650,884,577,69,529,969,956,806,402,819,614,688,59,367,574,189,49,177,997,482,556,822,141,73,441,546,253,952,681,74,915,64,432,79,879,147,557,43,436,889,713,381,861,668,491,639,550,563,687,251,396,98,854,297,244,361,388,675,835,955,696,319,21,574,391,898,981,483,892,218,523,771,841,119,895,542,884,477,649,798,30,60,938,229,900,140,865,470,749,126,55,235,272,331,249,153,825,35,596,690,551,55,390,161,210,879,51,299,666,436,759,587,387,796,174,967,709,532,995,77,685,566,167,547,592,236,452,383,989,565,802,280,2,449,954,651,186,510,922,26,177,216,534,211,267,431,149,27,619,341,449,955,344,476,267,524,469,560,474,366,780,257,252,272,952,892,444,820,800,151,150,294,157,365,505,565,272,661,691,491,386,84,365,715,716,502,367,634,325,822,670,72,865,672,280,769,239,611,155,591,496,593,53,924,76,180,949,80,432,293,907,350,110,737,737,479,165,544,396,597,957,315,613,913,987,342,620,784,653,739,241,815,387,72,961,94,383,272,997,234,488,13,658,677,455,188,731,646,593,93,972,568,301,191,866,769,39,653,972,849,491,314,176,885,813,163,518,885,764,53,148,176,348,725,647,842,356,906,212,494,513,907,485,786,219,975,661,139,819,73,278,701,264,7,141,341,550,878,135,28,855,857,994,917,956,23,744,965,426,971,313,317,656,995,212,890,475,327,839,770,329,574,869,472,703,252,203,975,861,747,698,883,576,482,293,755,141,183,708,791,290,171,62,192,213,386,414,20,319,150,594,331,722,232,8,585,164,277,742,636,247,450,738,140,461,766,779,277,842,931,22,538,112,604,125,650,357,617,411,641,887,766,735,263,393,170,550,793,363,613,380,955,203,968,721,581,111,858|
743,166,59,648,139,623,935,438,338,835,452,507,155,366,140,599,992,859,548,501,397,381,847,526,307,822,3,773,866,911,754,473,466,638,32,541,398,896,132,878,231,687,517,233,87,620,141,427,169,853,691,117,452,782,530,864,849,484,851,236,700,266,597,680,246,453,671,867,326,156,502,202,19,460,243,847,648,272,902,497,189,926,360,470,634,31,741,230,759,374,578,687,173,215,6,711,759,543,269,197,87,136,556,37,249,707,471,797,546,815,725,491,356,91,495,625,651,506,966,10,345,138,305,812,300,403,346,389,768,168,512,941,649,211,735,279,34,639,800,190,566,613,327,102,578,807,414,93,941,223,230,891,270,347,78,561,577,44,920,488,768,429,787,437,179,539,552,512,665,379,747,875,859,461,258,118,986,46,68,989,534,239,663,395,962,303,67,266,642,545,515,21,658,18,550,813,631,658,900,854,533,803,136,758,635,775,159,43,216,31,261,82,737,418,243,986,782,511,698,793,667,875,461,387,780,930,102,421,202,315,856,964,187,749,544,314,559,877,908,87,521,865,126,558,966,516,271,653,795,438,393,293,686,204,882,26,500,418,17,794,985,647,630,906,543,115,232,119,771,999,62,449,403,285,74,244,525,252,678,932,991,252,296,628,46,466,492,415,621,802,619,691,32,395,846,930,214,451,298,675,898,941,503,676,248,50,973,851,77,458,765,503,764,586,225,990,850,609,735,355,955,690,891,676,331,242,363,427,539,420,723,334,85,766,459,995,271,182,418,129,833,549,603,163,439,1,186,928,766,188,560,832,709,128,968,581,115,93,947,994,31,389,721,233,755,553,700,377,495,633,505,655,928,825,747,358,557,836,160,606,233,814,737,478,696,86,164,309,586,63,697,952,264,373,248,571,683,804,319,396,584,96,320,583,634,728,811,778,955,379,579,427,78,779,609,292,497,685,240,466,657,142,713,680,912,967,105,946,977,812,643,618,940,405,410,543,905,377,93,31,250,591,392,282,6,538,999,238,299,999,353,617,714,621,282,810,393,631,779,737,200,786,527,626,801,727,654,156,922,527,916,481,323,31,218,886,434,809,536,626,548,587,186,571,617,409,371,36,451,500,226,927,642,814,562,2,186,57,430,672|
270,420,459,688,11,714,806,346,473,721,993,241,762,487,374,335,984,934,699,98,42,43,645,648,685,249,190,48,981,984,46,96,562,314,236,67,65,126,988,828,888,446,759,909,125,544,602,688,902,266,550,512,284,324,804,136,773,257,172,721,449,955,138,408,684,626,456,945,775,499,358,111,57,505,668,14,980,617,650,861,795,761,367,126,720,170,452,697,745,226,820,979,599,365,717,129,847,251,949,453,938,587,2,387,839,256,596,554,927,637,280,900,753,789,367,859,219,830,570,710,925,555,202,301,868,165,153,722,703,95,754,863,336,936,5,156,709,939,13,175,625,124,596,171,494,601,413,707,900,361,481,283,676,941,301,411,295,545,869,774,432,706,287,395,504,284,465,568,277,671,465,602,713,588,311,297,834,684,768,540,931,649,527,633,527,126,481,336,715,128,31,160,972,865,18,756,678,184,423,752,961,429,799,733,433,931,478,208,735,934,23,933,639,649,774,499,121,18,534,825,451,310,647,513,783,622,976,251,768,421,46,861,41,733,469,30,762,983,698,535,744,639,808,79,887,350,966,490,930,423,622,805,280,538,476,906,70,428,276,686,552,839,831,622,648,646,337,495,823,81,945,712,372,126,448,259,336,871,914,671,377,224,961,426,495,140,237,296,88,706,721,536,551,711,739,67,147,278,106,949,698,881,782,345,438,798,761,56,933,425,501,236,231,949,704,777,572,433,931,968,573,17,293,391,192,642,500,925,879,811,868,826,990,538,877,35,112,273,220,671,927,946,31,901,449,79,396,598,748,403,129,915,977,390,299,58,862,141,971,643,850,578,115,120,407,935,841,874,134,855,813,147,660,759,331,539,613,307,389,685,437,525,214,192,894,876,703,221,56,91,871,703,843,660,788,868,965,599,280,366,190,368,658,705,18,844,266,566,909,85,316,762,187,948,896,873,300,819,535,415,512,635,550,631,170,739,606,511,999,43,477,821,254,478,612,534,640,294,209,193,873,961,825,15,123,558,71,218,763,562,77,244,496,356,694,181,226,398,455,106,568,627,44,60,637,983,558,528,252,855,274,610,667,782,165,148,904,763,460,556,540,299,254,992,551,588,372,68,598,609,834,848,764,487,529,905,679,751,774,829|
981,246,360,487,357,169,437,730,467,617,357,256,470,64,493,761,799,666,609,308,89,254,333,567,298,891,450,236,642,4,682,449,708,479,13,380,616,468,811,139,962,957,312,77,238,186,39,888,142,513,602,745,720,301,991,481,566,757,80,929,852,372,140,86,74,925,686,637,75,778,122,506,145,310,937,774,96,423,951,615,948,837,11,784,900,639,564,454,505,518,233,974,632,662,706,751,190,669,912,52,234,878,625,628,945,462,492,613,645,690,683,324,826,121,979,348,992,81,397,686,618,67,131,446,108,148,322,761,208,629,55,888,43,857,677,878,787,500,210,144,275,813,250,96,200,486,934,142,990,416,934,802,984,736,441,608,306,409,188,111,12,521,714,666,407,859,474,549,59,492,300,56,713,611,713,423,806,511,57,320,965,939,192,640,358,944,327,104,562,77,924,840,637,442,234,292,293,125,657,672,89,417,457,591,371,37,104,609,325,923,165,989,639,135,327,703,616,967,129,188,418,380,942,7,489,313,241,305,415,920,792,292,582,578,912,796,184,596,357,784,885,341,142,397,630,433,131,672,80,361,465,419,173,518,362,473,494,469,260,288,22,410,894,707,428,806,969,29,375,120,945,825,503,780,648,398,885,16,633,984,239,146,502,446,75,455,256,908,317,363,853,84,17,4,919,158,227,854,224,838,58,159,708,914,853,87,838,930,367,600,468,284,551,264,886,818,530,355,142,968,994,187,66,783,988,655,981,600,173,51,358,99,943,831,563,470,438,229,358,129,978,155,466,332,363,403,995,704,541,766,821,854,85,858,679,495,514,65,501,972,427,328,461,809,310,201,259,742,978,531,74,18,516,312,223,16,499,169,79,352,648,264,704,642,797,82,431,203,767,451,992,385,258,194,76,862,549,22,932,70,421,440,836,541,350,690,554,577,77,638,766,267,330,56,793,477,509,418,655,44,47,700,552,254,496,877,743,713,530,174,126,634,568,430,107,326,952,949,46,582,544,292,603,104,614,201,281,473,982,266,120,533,105,673,781,923,457,356,317,585,442,768,364,766,240,980,207,625,739,46,648,294,536,910,910,625,768,172,475,926,553,171,164,167,838,225,533,433,617,115,325,623,974,321,571,612,346,235,716,471|
711,233,310,507,496,199,299,657,712,170,417,760,797,625,238,516,535,289,903,261,2,316,25,669,694,372,755,969,359,417,825,289,522,694,861,16,511,259,696,721,157,45,105,914,999,413,752,770,671,283,258,588,631,792,558,165,94,821,614,759,809,23,969,771,352,110,450,476,328,503,877,403,364,266,55,528,645,970,48,742,636,459,941,261,650,604,271,338,71,549,77,438,981,215,636,269,905,805,405,307,317,326,855,62,12,500,433,43,538,283,311,286,671,901,997,877,959,95,611,189,865,906,724,160,559,924,387,181,847,487,130,999,663,96,252,90,462,511,689,641,505,957,968,303,60,147,995,119,239,28,340,95,858,829,765,242,267,259,80,889,192,73,277,940,895,143,575,525,429,172,664,304,749,261,964,456,282,830,561,211,578,435,786,426,763,248,147,749,210,565,203,282,998,598,443,834,586,775,901,149,78,133,813,935,42,664,668,804,275,628,553,413,641,621,370,271,834,525,979,407,56,923,370,232,481,811,769,13,900,184,147,558,957,116,384,444,594,749,190,801,641,193,972,701,936,591,988,455,424,368,94,89,18,236,268,623,41,807,118,686,393,882,265,263,652,241,282,17,264,252,681,831,786,927,890,799,378,857,505,724,846,447,39,916,460,321,138,664,239,764,204,605,379,970,677,842,402,139,594,327,671,900,153,964,506,9,683,133,820,747,636,509,720,416,896,111,391,608,317,70,299,766,438,749,842,595,182,356,337,55,162,287,312,584,210,294,573,492,799,109,930,214,296,207,733,353,563,288,23,698,13,743,539,341,413,74,898,552,992,57,252,460,537,884,107,890,413,451,805,738,82,266,490,109,513,400,223,677,801,513,238,515,876,51,342,605,991,204,274,155,126,552,864,45,532,60,57,516,381,320,99,947,380,763,207,793,314,265,414,586,220,204,318,915,384,615,743,413,810,225,582,837,850,426,508,442,499,749,814,708,738,777,334,346,108,256,76,939,683,383,961,271,823,725,523,579,461,229,385,386,986,928,967,694,463,898,646,628,677,202,787,205,74,883,457,441,751,603,467,73,214,194,372,681,567,344,857,441,79,231,433,820,432,743,168,572,627,242,333,143,743,997,780,76,346,588,17,450,928,443|
458,966,975,924,324,951,650,116,577,129,243,189,517,157,928,380,456,958,652,482,398,236,828,869,383,816,459,982,741,163,323,542,26,659,183,493,61,372,272,431,336,730,93,515,435,342,453,987,929,957,922,436,19,970,241,788,488,213,718,254,637,7,64,18,128,848,914,226,381,417,84,40,467,993,859,530,428,34,723,229,772,741,298,810,651,437,824,794,569,668,619,19,928,283,947,734,527,243,282,993,416,59,2,371,737,94,77,499,7,143,880,864,448,72,648,407,238,144,64,650,650,997,698,572,158,204,689,284,663,355,204,606,972,874,362,420,109,227,49,705,257,988,464,923,116,925,136,699,378,729,290,143,566,655,264,918,365,562,761,443,506,38,388,240,406,602,470,937,954,236,49,930,547,435,464,674,735,454,289,81,855,232,915,555,210,631,336,961,637,679,763,912,905,461,156,986,616,433,188,848,913,849,623,325,302,753,550,698,775,98,444,429,102,391,689,880,557,44,891,928,469,746,89,313,346,634,590,298,21,470,24,801,175,602,310,491,698,28,776,99,456,8,893,873,91,856,534,537,695,7,156,918,478,90,735,120,371,372,626,761,525,576,723,903,347,557,151,807,869,235,926,891,27,48,349,370,523,676,507,799,233,941,280,109,485,594,539,100,236,963,701,202,471,605,201,670,208,657,199,478,205,839,45,53,182,513,444,947,689,988,148,516,109,37,34,736,427,471,513,753,27,811,822,226,798,338,104,398,867,617,790,629,928,434,208,625,293,547,289,211,827,482,146,983,411,11,954,163,932,67,232,472,575,519,631,48,375,228,410,886,556,119,121,135,327,937,86,220,619,270,565,293,495,204,476,565,828,285,63,100,167,46,382,658,844,836,341,188,747,324,580,998,119,198,503,20,271,20,210,494,701,911,813,366,589,526,28,769,255,72,66,268,390,438,805,751,712,293,602,827,541,808,972,812,346,824,562,941,221,296,151,277,902,131,420,792,406,275,626,53,812,480,811,461,640,546,900,142,488,49,71,262,185,304,719,231,467,392,68,797,315,987,654,248,852,539,979,497,432,166,647,523,948,584,121,565,211,882,386,104,875,649,540,857,691,867,261,292,49,714,392,741,183,821,104,686,16,712,480,272|
688,741,369,295,44,332,384,136,694,14,74,656,739,390,33,622,992,511,884,875,655,205,22,837,842,354,235,130,492,115,459,536,187,194,868,841,560,193,556,839,456,502,857,588,918,245,123,784,519,497,38,654,704,946,46,114,893,360,89,394,491,224,260,670,691,615,151,70,701,819,154,346,36,835,750,228,61,855,460,941,82,14,665,888,195,954,480,627,101,737,884,483,904,850,959,1,90,723,387,961,158,419,958,993,997,654,887,410,571,994,697,58,299,637,232,13,905,964,319,667,232,37,554,397,98,142,580,677,526,566,304,340,460,817,357,191,644,98,418,907,80,406,443,891,885,215,388,886,603,467,418,939,981,101,821,754,899,913,827,798,359,645,665,179,721,970,7,298,882,970,991,957,724,719,868,6,627,813,671,399,694,372,118,919,908,153,356,886,173,374,964,755,129,75,9,679,979,636,816,585,188,817,336,465,796,38,709,543,106,772,227,404,950,496,83,330,307,913,729,248,705,381,920,386,677,334,410,559,265,516,879,715,577,533,238,831,299,100,367,341,93,299,548,958,559,609,904,720,184,139,523,461,118,784,887,919,543,674,820,96,986,658,166,172,728,516,474,656,25,116,661,340,351,487,135,38,679,459,267,291,687,477,976,888,21,752,233,981,595,890,794,946,464,767,132,213,705,371,527,913,712,326,206,273,518,626,931,881,73,966,449,415,573,66,238,840,348,384,959,98,268,981,784,338,215,197,226,402,591,482,799,620,231,835,717,860,792,672,760,921,449,224,923,922,838,536,117,624,512,26,528,94,174,345,264,398,224,93,735,757,811,955,841,469,782,70,732,728,122,585,827,196,483,196,791,536,735,979,518,24,942,708,194,420,348,94,572,929,322,370,567,812,197,229,335,759,932,887,838,187,897,66,668,620,609,848,88,573,900,97,287,96,163,442,387,636,262,496,186,16,299,810,620,769,928,244,818,884,66,430,659,224,514,691,30,237,923,909,821,904,993,157,839,240,718,846,482,138,240,438,984,439,562,290,380,228,46,928,522,23,582,810,36,155,969,642,460,700,783,404,281,23,858,444,568,165,80,310,507,744,154,917,211,380,800,388,903,639,163,77,390,721,353,585,983,824,946,848,198,286|
498,566,182,99,481,564,162,732,59,215,486,628,268,629,190,952,38,538,563,309,909,307,901,779,453,353,777,115,943,999,108,270,564,110,246,658,779,419,197,991,583,37,812,540,640,337,841,285,215,666,949,849,738,760,466,681,581,800,263,949,327,138,341,59,562,250,754,335,367,524,980,625,21,11,957,673,342,547,978,431,779,890,876,515,63,524,85,309,414,876,472,398,201,433,38,168,289,95,27,601,136,133,762,423,697,387,690,470,571,167,511,523,490,158,164,607,982,617,471,760,220,81,774,544,647,402,495,151,127,597,261,335,234,571,833,617,927,58,443,790,763,88,214,985,387,81,274,378,464,957,376,542,368,748,300,740,178,63,162,926,118,940,166,644,460,767,527,627,654,193,9,111,857,772,62,310,545,412,762,436,362,450,609,271,548,311,493,288,436,464,342,870,121,693,396,497,878,390,472,748,573,121,577,608,54,703,589,988,951,81,3,593,325,14,484,361,661,963,732,835,777,278,208,564,435,738,671,966,801,281,327,437,612,163,810,521,985,792,456,935,98,425,100,156,307,281,80,815,310,171,72,546,331,737,791,518,346,401,429,187,643,762,379,254,298,649,213,819,630,427,974,701,985,215,659,287,616,473,75,172,896,231,505,653,448,691,122,838,333,618,592,135,754,42,824,786,621,181,908,491,106,266,413,80,999,579,51,246,420,475,87,314,374,769,168,127,185,247,947,889,729,632,535,73,398,646,552,33,199,953,806,739,961,134,17,341,492,110,338,527,827,414,525,754,993,637,667,240,457,633,494,707,434,949,95,956,649,494,305,738,91,546,141,834,745,815,928,65,81,934,490,586,299,896,72,294,400,16,858,844,452,585,276,542,759,375,758,972,393,797,894,723,868,540,467,424,236,843,499,358,350,348,790,397,579,743,830,824,692,263,941,919,440,433,988,685,267,188,95,431,620,596,480,244,977,818,586,839,499,100,197,215,913,713,181,779,158,347,732,552,233,763,107,980,713,227,409,311,38,721,8,764,460,803,798,645,822,241,849,414,237,55,532,711,838,630,163,754,601,911,105,564,195,344,866,445,201,197,315,144,475,133,559,710,989,693,311,117,159,293,412,321,78,737,914,33,789,475,502,603|
292,329,258,205,746,282,76,162,961,939,267,7,882,853,507,618,104,243,489,914,690,785,991,312,686,826,224,851,508,587,903,653,152,857,735,971,455,582,544,398,890,415,346,668,713,708,204,816,392,836,228,296,404,577,907,761,392,6,537,335,417,59,891,72,684,506,812,395,167,3,691,320,36,308,840,920,173,878,86,835,346,778,375,861,633,457,372,638,198,981,333,40,112,764,100,417,172,347,207,185,168,749,866,653,77,591,767,110,780,782,704,423,489,225,74,474,148,231,449,566,102,130,627,101,345,384,275,726,928,654,457,46,837,811,354,164,277,421,21,408,247,864,47,774,382,522,42,284,686,518,863,983,208,238,766,436,182,22,730,43,64,694,877,826,817,89,513,13,316,695,640,486,527,185,144,113,146,546,978,721,754,314,979,380,577,767,45,527,249,316,37,833,429,949,397,297,225,515,681,985,553,317,494,10,652,329,204,967,932,39,74,577,434,342,570,823,824,425,374,509,857,67,392,789,48,102,612,517,708,257,578,458,610,559,158,716,298,876,266,463,589,788,437,734,555,776,463,79,957,506,194,579,845,278,864,168,145,397,396,728,219,629,872,594,834,689,553,968,819,605,922,880,568,395,505,107,761,245,285,911,426,243,964,826,41,562,299,383,816,671,643,628,963,838,551,854,93,150,795,936,150,150,684,156,151,404,701,647,352,400,626,369,742,872,590,565,658,285,481,329,108,426,861,58,46,958,456,583,685,672,968,759,793,455,325,905,359,826,598,922,439,509,46,189,900,6,842,980,649,300,805,599,337,127,758,67,25,187,19,194,981,882,805,849,235,876,155,947,93,268,572,791,6,804,194,689,686,486,17,785,677,683,328,165,545,663,255,849,272,30,492,385,873,860,695,278,755,300,431,151,288,835,500,547,786,334,232,295,118,482,249,280,817,439,435,574,636,458,894,356,774,799,288,206,795,667,897,792,918,56,308,621,487,527,924,647,412,896,732,203,631,963,561,984,42,25,862,133,567,571,479,30,113,335,516,764,544,417,538,680,633,161,801,940,890,698,826,355,494,272,364,899,955,461,653,913,39,877,304,400,425,658,666,383,191,657,787,303,712,331,746,99,901,74,242,494,20,367,613,590|
149,751,643,70,914,168,484,540,987,686,440,640,172,890,597,77,920,466,74,367,129,391,291,135,642,252,489,933,834,286,143,58,639,723,507,797,465,994,313,131,46,524,210,292,472,708,37,127,737,229,132,625,407,194,844,905,644,617,686,482,327,614,51,584,431,521,583,744,605,941,455,531,724,792,153,408,209,292,860,536,433,790,651,198,177,801,80,827,577,798,990,50,325,555,705,59,853,602,382,857,426,679,86,797,221,489,545,505,367,638,503,307,936,347,550,269,958,618,197,156,459,468,670,105,482,302,183,924,360,828,668,630,884,767,112,82,310,62,620,209,653,535,962,90,180,680,208,218,654,660,3,79,388,485,795,560,398,380,395,482,837,263,960,879,914,828,377,69,536,223,439,876,717,37,470,527,561,191,719,839,706,389,318,297,754,281,398,263,509,69,954,126,579,484,130,27,86,15,618,1,928,405,535,26,64,119,179,726,48,799,629,854,986,215,668,71,242,761,945,821,370,259,769,441,938,835,554,27,654,984,202,365,821,965,755,910,662,161,897,344,35,146,316,66,511,132,690,997,465,667,684,792,98,265,100,221,883,308,636,658,560,796,736,112,339,221,61,601,806,545,570,176,325,140,346,300,133,507,121,519,494,971,496,201,437,344,352,948,588,734,78,840,658,175,415,239,825,47,134,464,482,66,912,351,294,434,647,325,421,788,938,328,725,276,720,662,36,523,191,544,448,599,52,848,265,150,894,805,854,967,308,263,62,741,852,873,711,234,493,332,950,800,608,816,429,522,507,178,18,702,43,403,400,260,207,844,210,353,640,766,439,903,521,394,448,506,24,380,643,862,72,847,95,586,209,509,736,728,589,892,923,15,795,172,131,776,837,972,567,371,7,558,779,545,601,891,970,664,44,947,711,473,833,576,452,310,961,138,347,299,863,665,583,695,6,898,853,714,264,477,723,406,104,616,618,847,592,58,35,898,844,951,261,29,442,376,998,41,717,1,706,264,297,960,524,566,5,455,630,535,791,980,437,83,68,33,869,264,363,947,433,646,830,799,779,667,86,200,154,868,952,188,236,435,771,583,695,834,171,729,808,265,881,159,236,97,671,457,185,602,979,352,550,296,307,415,652,655,888,409|
681,152,592,2,597,221,533,443,247,253,604,315,91,887,976,687,251,752,544,109,455,262,744,264,932,936,672,280,766,326,559,848,852,397,98,81,677,420,536,548,688,844,185,354,740,534,340,596,118,427,340,257,691,183,457,791,311,993,208,935,26,734,986,398,420,416,172,522,350,835,531,400,709,434,483,999,580,715,806,767,425,379,953,813,446,558,761,818,742,874,364,926,349,704,594,382,495,65,246,103,13,316,11,84,227,915,926,631,323,782,294,424,509,236,110,838,489,993,481,189,129,394,138,329,495,865,116,66,874,772,481,203,565,309,760,849,442,297,756,880,226,176,875,358,640,182,188,284,716,798,675,463,633,146,874,129,261,186,996,333,769,949,388,453,666,773,737,555,740,600,864,811,738,100,637,561,436,203,583,416,3,726,913,207,765,363,984,985,876,944,519,759,464,267,267,79,360,106,182,278,863,808,520,313,582,44,210,544,413,601,590,143,934,319,305,550,726,855,503,425,912,674,369,931,476,655,661,758,45,198,418,359,850,781,772,277,868,901,616,115,557,548,663,44,480,251,830,529,566,872,709,214,548,263,531,352,987,890,399,454,272,616,762,269,944,250,738,71,713,33,552,821,125,542,133,851,796,995,357,373,757,795,830,12,392,276,918,229,295,664,607,930,374,410,285,872,406,25,373,267,219,550,736,277,390,947,198,848,641,144,785,66,818,267,655,443,430,499,260,77,812,487,997,70,434,661,718,898,857,822,444,579,451,567,205,202,764,258,866,495,735,7,627,340,205,188,12,11,196,918,927,649,906,900,37,558,391,577,958,597,311,652,295,824,592,380,959,402,738,219,537,643,183,42,368,143,559,393,553,795,407,601,397,70,497,358,163,154,452,973,578,595,7,441,557,546,898,74,598,526,921,225,21,525,671,742,453,875,973,861,686,333,355,719,391,793,521,844,590,463,706,254,287,812,835,276,920,946,856,717,557,7,720,812,59,667,577,763,794,219,735,247,944,162,600,143,228,76,97,98,261,663,526,799,841,437,1,462,363,489,599,217,782,615,927,777,318,122,154,908,75,706,771,156,793,449,20,59,705,167,483,268,320,93,152,469,992,437,87,993,981,112,694,937,941,575,144,321,73,34|
159,547,69,107,320,484,831,141,215,372,886,420,534,686,251,184,614,8,203,32,55,665,600,155,236,715,474,992,716,711,790,472,820,928,180,643,867,216,210,25,347,56,10,316,862,436,468,544,228,406,272,482,550,349,614,693,250,269,542,377,806,544,561,658,752,390,601,811,20,398,376,83,194,374,778,883,757,346,610,300,556,131,955,757,295,96,247,41,276,311,909,223,460,728,317,273,757,478,794,526,390,504,545,566,351,715,911,805,250,537,305,240,309,262,305,937,762,173,730,223,807,925,715,441,7,980,628,862,291,175,360,524,297,173,274,300,527,799,700,302,154,859,247,598,37,269,590,615,584,362,377,36,374,632,11,229,314,434,393,489,861,923,999,177,558,282,785,325,344,329,85,262,486,959,176,405,397,73,450,819,373,686,514,413,162,955,396,646,754,857,988,552,878,877,108,336,989,736,226,847,243,635,251,969,77,872,376,802,890,973,311,928,524,937,556,843,74,925,560,523,559,445,267,227,509,251,54,511,330,777,72,75,194,663,989,135,285,265,314,806,982,995,77,63,793,332,812,754,248,209,307,664,763,984,966,604,688,81,239,954,336,640,278,346,553,602,994,292,644,577,202,399,170,789,720,537,614,396,313,218,393,567,734,632,270,475,781,105,841,201,477,456,659,431,82,679,764,93,848,715,422,334,199,642,76,345,325,132,532,187,603,576,209,409,491,664,801,859,180,880,440,649,513,236,480,403,738,995,96,588,368,890,992,105,90,877,953,38,698,999,241,62,572,413,301,999,996,421,222,609,254,937,755,865,88,824,458,795,783,185,50,593,913,483,283,895,577,192,941,625,505,197,431,832,42,395,650,489,666,27,528,129,596,788,182,998,853,159,633,631,512,396,404,243,336,928,283,455,357,373,604,10,525,143,31,257,689,394,195,919,4,235,743,8,477,575,849,633,595,629,647,617,282,878,744,104,131,973,221,814,458,522,423,227,676,92,132,851,168,986,975,853,660,173,903,66,473,214,839,754,40,774,3,681,412,275,341,333,147,977,238,861,79,55,612,370,847,567,826,861,755,466,105,192,305,400,660,54,528,201,110,927,164,551,485,69,389,470,685,587,574,78,440,556,690,596,816,502,407,65|
658,363,20,638,886,632,405,630,194,654,687,821,260,187,472,752,482,921,692,47,880,231,132,873,47,346,264,685,977,639,611,323,602,435,194,319,1,750,802,298,29,70,651,265,370,469,488,170,780,478,926,184,91,507,142,581,547,913,758,474,275,852,574,596,818,465,321,120,872,145,529,537,474,409,723,199,17,897,617,690,760,923,349,333,510,530,691,250,612,628,990,116,326,950,699,769,891,637,575,500,582,866,897,670,223,722,829,963,692,233,42,203,630,308,649,32,638,991,207,179,310,740,836,429,849,16,600,663,898,179,227,873,303,143,230,37,319,167,617,427,451,452,502,731,182,492,217,370,679,126,284,937,331,501,246,253,821,197,269,268,229,443,870,62,871,592,93,501,826,213,123,768,12,107,637,571,231,56,628,392,145,397,315,151,741,212,319,649,786,355,322,681,132,750,694,3,928,917,787,871,272,329,903,409,573,248,882,897,762,519,238,840,411,543,568,663,336,175,418,24,796,335,297,181,622,707,318,513,47,121,213,649,873,237,504,26,373,857,335,921,481,914,759,273,227,966,273,182,535,533,167,569,662,697,817,51,85,842,489,451,53,644,129,960,636,797,539,183,537,646,337,493,503,459,994,195,168,508,57,408,153,337,411,988,888,399,820,96,323,154,914,460,284,179,885,227,279,121,315,735,231,133,122,565,625,210,420,814,125,885,68,439,259,525,117,482,137,494,428,543,522,434,910,583,82,532,419,985,627,700,866,188,989,101,230,216,589,535,346,372,681,419,227,874,106,47,205,70,13,356,519,92,22,701,584,734,74,461,396,604,709,472,981,205,808,725,582,882,283,165,848,836,147,672,176,787,414,896,993,525,111,223,202,745,175,704,297,689,677,475,868,483,714,166,832,252,76,379,676,117,266,716,849,849,350,573,426,597,786,983,549,49,62,257,40,783,426,574,487,995,979,504,975,680,216,868,603,134,185,596,899,883,365,697,368,530,99,592,487,970,32,212,242,43,128,43,506,449,479,565,325,291,578,985,899,768,928,308,421,437,830,673,758,344,756,533,491,345,547,134,29,863,721,576,619,83,845,920,621,289,660,650,230,707,676,711,230,759,842,190,444,301,124,380,934,570,331,232,566,826|
621,83,952,347,882,999,649,654,713,966,543,472,499,923,484,794,870,405,168,457,33,415,947,551,296,538,148,456,810,807,712,105,222,853,261,831,957,464,508,50,627,483,694,165,158,504,964,509,118,712,864,514,982,211,383,134,690,176,653,945,57,130,154,950,585,492,302,12,118,870,324,999,717,847,964,21,338,784,629,252,237,405,589,919,832,696,634,267,317,560,746,692,571,417,699,156,156,316,426,587,121,510,425,946,731,805,318,402,813,832,487,290,389,228,938,169,289,655,297,943,594,698,437,544,271,604,499,986,948,798,221,43,486,65,690,394,948,940,289,124,349,255,717,928,905,295,790,477,683,642,782,105,577,603,626,619,941,14,212,811,413,827,187,318,333,435,92,686,73,23,895,513,4,591,213,212,994,315,86,891,80,119,707,329,581,318,481,408,197,933,592,170,23,864,566,368,530,914,388,112,691,541,356,889,396,451,454,319,203,35,386,767,634,249,20,87,887,467,770,285,19,251,845,143,593,170,69,248,106,821,250,676,474,220,949,506,434,929,815,327,994,836,922,510,324,601,432,904,125,893,726,178,940,182,276,259,198,724,18,499,309,757,729,135,785,808,562,413,541,706,552,831,899,223,886,3,309,31,69,28,682,107,269,803,212,114,569,3,949,480,436,125,597,272,419,263,622,696,731,444,398,194,952,626,520,479,295,541,505,301,855,768,775,816,706,192,915,8,32,256,837,347,532,511,92,448,216,265,127,848,182,522,875,98,907,555,281,364,925,337,432,550,449,832,993,897,913,406,243,438,659,638,479,984,974,614,298,246,76,419,854,731,29,298,442,614,665,625,350,643,123,217,813,617,989,798,486,352,466,331,225,498,38,386,925,847,31,567,71,182,804,645,604,606,487,210,370,347,24,539,251,94,994,966,429,221,870,226,608,128,609,552,142,92,23,506,306,43,101,109,253,858,941,789,365,740,351,658,582,305,964,72,251,962,828,626,241,301,370,180,104,805,699,338,347,78,294,325,617,681,197,975,887,69,207,88,400,900,394,476,977,892,801,952,382,311,36,858,954,629,16,214,648,963,800,719,185,281,316,499,962,469,392,113,703,347,849,582,124,83,471,542,510,289,446,715,990,893,608,568|
844,380,219,735,250,107,109,376,215,675,293,261,319,505,609,686,987,987,772,94,676,839,593,891,464,917,406,879,428,491,553,331,987,292,78,621,587,28,554,789,934,358,332,648,70,893,412,357,933,606,778,254,567,994,648,978,328,506,22,163,646,203,377,258,48,162,971,640,793,756,609,216,519,948,876,120,9,419,172,792,677,400,113,635,123,796,221,21,125,376,921,363,756,412,299,797,646,73,332,17,843,930,215,802,151,438,161,746,776,238,555,148,718,254,25,601,571,930,361,576,102,681,399,925,34,347,293,828,460,508,546,449,127,873,223,405,130,829,298,432,191,201,337,594,208,61,16,285,178,794,670,966,316,589,382,267,177,355,911,381,613,629,717,510,134,528,344,484,737,115,191,788,730,977,286,209,992,918,847,445,925,920,915,770,574,610,754,228,991,574,107,822,813,257,264,383,514,946,156,920,601,943,24,32,824,34,229,735,692,348,925,339,483,60,745,466,996,540,324,131,273,175,470,639,389,56,815,297,167,34,176,353,46,33,914,967,425,785,148,546,507,396,740,460,891,819,130,80,162,995,372,616,848,438,921,727,585,943,657,975,289,360,710,788,296,691,937,562,548,975,79,994,273,828,732,831,341,985,862,58,492,921,153,702,618,266,474,201,942,30,674,144,892,457,486,654,712,247,290,309,722,446,580,393,517,644,380,206,757,512,722,669,677,395,962,324,728,329,513,278,240,573,807,731,281,256,345,885,586,85,432,776,314,916,276,697,213,880,890,328,438,366,902,646,627,836,275,413,814,960,107,351,769,85,35,670,741,97,32,931,569,560,220,977,533,317,730,57,348,902,299,792,352,132,727,140,671,332,551,469,479,468,550,804,155,512,117,590,937,205,16,153,924,769,635,398,416,66,585,704,768,937,519,98,480,665,880,22,399,118,517,500,575,387,629,35,306,418,731,570,659,193,149,182,847,327,911,785,233,173,614,748,20,681,130,545,582,423,402,376,352,748,722,884,56,306,714,430,219,678,459,977,410,477,453,548,396,850,277,561,497,99,273,786,480,424,528,37,545,884,207,290,568,816,580,921,597,128,36,946,219,807,124,820,493,116,977,654,291,134,553,179,428,213,61,76,627,162,216,517|
38,761,823,303,983,568,197,526,444,672,387,529,377,900,122,398,539,14,672,59,203,287,373,609,745,66,479,985,128,288,752,858,943,492,30,366,273,826,658,950,557,119,453,987,87,631,410,969,202,968,851,914,827,513,408,82,928,449,498,410,903,263,626,19,180,156,162,642,650,668,459,215,790,865,291,969,412,252,304,707,746,3,773,386,192,674,547,782,2,368,409,231,666,53,851,551,815,993,239,851,529,922,255,900,229,293,798,651,456,531,304,648,771,938,469,378,154,305,234,152,665,549,65,119,648,572,964,654,701,586,124,46,750,918,4,543,610,422,36,390,679,829,669,769,466,27,158,708,521,732,791,387,815,878,94,728,364,807,529,499,476,426,343,774,247,484,229,887,167,479,520,169,253,366,97,8,526,86,408,828,461,788,671,869,889,940,299,742,278,174,108,83,64,304,221,222,932,763,879,889,684,17,682,728,650,334,181,193,522,557,118,72,630,749,915,726,467,71,285,461,92,237,796,358,513,452,534,424,455,122,810,457,823,618,718,235,361,628,487,962,93,21,642,240,361,211,794,288,292,468,376,268,759,734,977,342,166,345,296,1,435,572,720,846,414,509,210,624,25,311,758,111,247,476,880,945,273,641,376,845,642,325,226,917,755,741,760,181,147,647,326,86,813,432,702,468,374,939,933,243,572,42,323,533,72,850,221,93,150,358,193,643,810,559,927,176,723,24,184,221,834,749,238,832,758,40,855,358,753,544,657,628,34,778,954,569,557,938,904,983,543,805,194,551,313,723,912,348,490,260,966,71,244,119,362,650,869,399,402,9,494,780,569,800,94,599,986,423,519,769,643,531,363,927,977,319,899,325,66,233,833,61,893,792,25,38,469,277,595,436,725,491,654,149,38,369,605,433,362,495,530,993,198,631,962,910,622,759,58,132,426,710,770,113,208,8,589,282,406,421,724,856,476,110,755,21,877,307,362,877,732,757,21,244,696,852,739,350,907,237,837,195,86,66,410,467,571,599,263,468,251,219,868,302,516,182,989,163,111,620,268,856,407,271,394,116,802,83,392,191,763,358,590,572,198,671,765,144,430,586,544,308,525,505,264,667,908,525,642,649,775,402,552,809,352,940,584,435,127,516|
475,908,303,979,369,881,396,524,533,417,470,973,93,300,836,356,838,792,241,927,847,241,148,583,585,53,845,951,217,254,906,109,675,685,159,14,125,640,764,697,416,597,814,999,894,278,664,344,775,392,738,36,661,232,188,319,69,704,304,852,307,95,612,703,213,769,852,911,64,874,168,343,597,706,748,195,39,419,826,838,408,439,996,613,199,56,521,740,190,371,355,481,953,237,957,11,522,369,897,322,310,246,264,45,920,232,471,157,198,395,565,911,343,996,493,823,439,731,992,606,327,673,135,318,320,231,253,106,6,932,260,398,409,851,745,703,134,870,655,345,996,994,558,588,395,158,116,450,230,670,245,183,198,391,80,219,504,68,763,74,721,910,981,850,405,969,380,125,396,432,92,701,812,980,827,29,792,880,557,399,901,200,918,898,306,366,374,662,68,198,621,795,31,759,255,799,950,657,579,238,673,682,310,72,828,17,339,702,328,701,361,579,299,468,279,347,53,94,862,838,629,626,156,81,884,651,121,493,561,786,763,239,906,276,595,945,104,936,995,583,895,710,559,533,868,448,195,190,764,61,459,326,672,310,22,35,967,774,651,527,466,246,758,954,134,73,508,997,796,593,40,576,76,670,850,991,875,817,905,996,922,826,212,612,873,275,536,921,42,83,139,952,504,135,188,897,552,638,584,220,550,723,188,186,75,475,536,362,938,936,724,725,948,584,356,86,885,832,293,399,479,325,492,543,24,949,57,217,485,377,191,195,720,245,237,829,967,476,681,281,850,550,448,656,762,613,593,869,674,167,462,627,638,23,864,511,374,365,21,595,151,223,407,153,301,88,413,327,952,856,102,979,268,394,814,462,940,901,616,268,119,423,462,717,196,30,877,870,450,433,93,69,421,124,768,953,139,554,574,206,781,260,989,155,882,190,675,399,716,876,754,763,653,686,37,837,263,925,971,435,763,668,371,277,429,572,430,916,748,894,725,797,277,689,801,684,845,98,258,48,721,454,442,75,516,559,149,934,822,257,490,378,37,296,340,567,412,956,448,883,489,949,895,904,346,435,846,915,778,764,747,627,57,244,103,606,667,422,631,23,622,204,367,839,267,807,934,405,858,984,874,745,338,199,236,81,775,774,340,127|
960,110,208,470,261,866,885,124,873,679,936,415,236,790,290,831,690,729,295,60,397,787,24,600,979,102,231,563,899,42,13,632,654,345,912,602,172,687,653,446,150,131,866,199,437,441,603,896,531,46,96,593,134,559,55,651,393,681,866,158,609,201,768,662,787,230,197,637,141,861,689,241,389,83,154,750,937,168,536,787,377,341,583,648,623,760,117,393,922,249,206,326,694,984,811,592,883,505,359,285,759,39,494,967,749,979,568,586,640,628,436,31,601,585,138,782,364,710,349,274,245,541,48,211,794,530,154,94,154,554,294,677,254,163,63,445,571,609,858,402,754,819,198,503,336,132,235,775,644,836,568,502,755,853,27,106,284,786,934,418,579,483,807,790,645,645,42,192,259,155,493,164,634,451,825,69,219,313,907,317,121,702,461,607,131,103,862,241,58,552,105,638,14,446,190,18,724,217,101,393,818,88,602,177,861,287,838,34,716,965,987,704,838,127,978,12,464,829,916,119,575,840,523,496,841,537,188,26,3,454,770,481,701,437,414,491,506,633,44,308,686,810,278,37,830,710,444,323,951,858,604,193,872,275,51,250,268,3,991,276,274,518,626,311,889,390,711,346,153,595,44,589,392,51,728,691,153,168,241,709,584,366,779,366,175,527,646,724,452,515,846,669,216,875,803,75,780,426,347,978,201,836,718,332,78,838,151,19,441,56,574,472,374,849,139,338,77,380,183,709,303,25,152,956,386,421,495,251,240,333,575,559,294,542,42,969,287,543,230,166,862,65,576,811,416,938,912,834,276,914,76,855,70,288,992,622,490,148,98,626,200,441,607,550,845,41,444,674,37,616,512,819,764,165,376,313,804,431,127,782,542,635,558,693,463,168,995,170,659,462,575,354,529,278,215,466,722,584,602,970,35,489,476,277,90,305,512,787,541,889,965,1,553,709,445,317,912,350,305,403,364,900,816,110,849,953,843,244,731,647,433,752,354,220,824,246,684,256,577,953,597,982,52,931,236,702,30,109,4,883,953,503,275,369,261,20,420,2,933,607,646,934,212,253,764,435,360,586,793,582,725,616,701,969,430,899,373,945,10,191,429,76,621,521,713,564,449,775,285,879,199,239,841,508,830,914,774,793,787,199|
159,129,39,949,783,231,836,258,751,73,304,328,369,215,177,751,978,393,272,180,305,133,625,619,643,443,423,217,635,43,783,245,258,265,114,976,952,265,243,439,672,672,102,727,161,293,756,449,662,287,256,740,724,273,337,300,651,297,701,626,536,902,297,145,906,280,47,857,122,929,546,53,41,86,764,700,375,137,440,470,811,347,907,821,687,720,75,918,867,953,204,381,838,347,288,817,55,54,369,832,369,873,421,752,283,408,941,514,794,154,517,829,782,631,501,400,503,860,808,53,452,674,345,525,536,318,746,722,869,128,657,433,936,925,297,322,183,239,671,507,284,965,459,655,489,795,798,794,266,222,440,895,931,246,739,161,675,796,908,559,73,32,423,702,32,482,210,799,607,192,247,112,318,545,160,560,298,201,257,544,217,209,499,761,892,195,401,550,664,881,685,800,481,191,39,867,209,876,827,558,685,52,413,645,831,997,768,948,934,219,970,421,906,630,773,902,390,640,946,424,259,741,705,117,316,805,813,207,10,549,570,337,540,307,102,103,896,933,373,433,521,326,695,502,659,328,381,382,738,502,517,2,897,855,120,55,405,423,497,901,112,482,990,119,297,16,418,363,440,73,737,905,348,338,998,745,564,52,834,730,377,433,860,599,854,956,385,477,933,713,150,978,133,364,41,842,936,54,911,486,261,195,47,475,326,495,703,933,342,938,742,642,895,865,893,667,185,152,925,795,911,471,153,937,796,367,752,960,545,550,920,80,823,920,308,192,749,928,555,237,485,986,806,276,514,628,140,474,390,551,462,757,286,952,647,288,986,761,965,238,568,401,24,414,622,855,236,134,786,811,115,53,22,284,555,209,485,671,190,666,186,88,878,744,50,289,46,11,860,895,913,379,163,355,975,5,287,127,705,373,562,762,100,517,811,215,516,571,836,520,83,420,362,470,2,408,992,364,333,755,646,356,12,33,342,755,176,26,658,189,435,320,509,870,918,827,435,918,854,783,345,109,905,938,726,615,76,331,972,524,763,941,533,780,297,71,589,395,154,450,812,786,95,216,255,53,90,863,692,499,951,568,590,779,648,721,485,539,209,743,848,482,277,697,476,799,509,808,74,292,751,374,457,656,766,130,36,431,540,123|
420,283,129,221,517,21,367,344,445,490,240,703,167,430,455,75,315,293,936,743,515,561,295,57,746,534,750,711,564,976,182,639,289,37,638,519,640,130,178,418,574,359,381,337,699,316,244,82,471,206,250,750,902,217,517,748,132,550,664,458,689,595,314,914,283,87,197,912,423,20,565,909,362,698,540,133,771,1,540,62,130,196,987,267,334,933,150,437,398,378,36,557,78,84,824,929,40,26,330,21,323,659,795,473,368,778,810,403,342,994,121,512,888,676,318,978,746,954,966,478,374,186,784,559,820,781,963,591,318,813,157,861,269,187,82,921,506,832,440,257,727,689,818,637,740,612,985,542,128,880,235,114,651,480,824,94,967,337,807,665,424,186,942,54,555,728,183,588,275,60,997,138,330,140,545,171,529,514,182,540,695,232,597,752,472,811,63,529,872,761,921,522,129,665,92,497,216,314,389,133,70,131,341,13,168,726,898,539,28,44,152,612,367,725,183,66,897,522,344,548,502,248,266,132,381,862,558,740,143,777,810,68,880,690,317,126,255,316,904,558,817,657,286,396,446,596,953,412,741,192,179,365,45,443,969,466,68,648,361,232,152,159,332,329,904,10,287,356,896,417,800,41,397,767,924,52,666,828,525,655,870,607,784,978,506,289,20,365,859,759,226,860,21,731,430,166,795,298,576,355,766,835,167,45,429,906,615,388,942,118,248,159,289,70,85,434,262,734,565,296,679,137,359,865,483,160,403,967,775,44,303,904,842,578,610,536,466,165,37,966,757,93,836,692,841,760,956,843,750,596,38,488,644,170,427,42,789,184,938,429,195,313,949,692,770,156,612,545,393,778,634,100,698,497,95,511,307,536,174,52,60,631,691,417,635,647,111,885,614,893,501,94,69,161,306,26,516,174,929,35,138,577,564,505,292,79,939,698,644,699,168,158,126,340,275,363,449,853,851,736,148,776,86,543,174,481,262,218,67,931,677,202,331,331,804,165,979,879,648,890,55,259,754,898,779,258,572,30,2,789,525,247,736,665,35,654,22,208,877,693,775,208,251,602,88,548,186,957,760,754,272,687,808,264,489,183,395,963,373,388,798,914,571,747,589,966,45,253,684,123,216,533,49,843,293,724,7,819,606,299|
202,800,14,645,313,614,170,78,874,833,895,354,132,126,873,677,235,770,18,82,670,701,683,507,443,212,834,238,482,448,725,525,91,698,550,241,220,901,560,596,590,692,470,487,230,10,900,756,23,805,881,930,84,846,983,744,347,581,950,864,842,623,897,86,576,238,777,8,93,345,687,489,365,691,880,885,916,953,375,439,770,858,939,248,560,205,483,865,507,809,854,47,139,32,782,915,243,195,831,663,485,477,697,559,993,881,254,66,671,4,18,454,787,283,189,847,340,738,762,43,504,443,596,286,703,520,48,470,720,291,225,775,559,403,944,308,210,949,356,520,717,916,758,440,626,226,614,217,609,725,515,96,784,371,865,688,420,444,86,400,360,147,724,282,79,374,784,551,100,196,909,995,583,604,68,318,79,792,276,977,178,790,309,273,63,822,449,653,1,246,358,336,380,81,299,108,288,925,430,198,156,208,229,478,215,747,32,107,955,908,477,961,496,162,573,906,772,272,719,936,961,507,254,245,33,949,7,723,636,525,989,876,287,114,641,293,318,300,645,523,536,636,574,790,340,220,489,186,340,622,935,288,203,567,619,622,10,698,713,595,251,222,752,99,292,425,380,223,140,822,937,266,189,76,644,147,327,865,263,267,781,879,244,489,949,142,243,27,603,879,519,981,137,21,650,149,76,593,225,448,234,805,583,102,678,529,751,786,588,226,838,373,793,73,242,936,560,793,707,72,717,70,696,940,406,226,284,702,406,839,393,963,908,583,492,488,745,516,511,724,719,450,37,216,671,539,318,857,393,680,841,189,176,123,259,539,990,469,532,917,580,755,446,867,541,76,909,415,419,611,834,201,530,946,842,849,807,456,704,187,64,370,73,154,67,107,49,859,465,577,507,866,775,15,446,467,658,971,461,64,729,563,574,294,419,834,298,81,823,647,139,268,47,624,813,427,306,904,605,662,422,182,901,632,456,834,489,486,533,883,245,728,493,174,221,353,38,850,248,600,601,785,280,466,926,255,147,857,494,225,963,198,307,524,723,393,301,863,249,233,519,738,959,697,369,265,84,526,704,689,269,457,964,343,489,780,809,418,856,709,876,7,884,800,423,112,667,711,728,981,278,322,375,48,598,905,826,236,382,491|
268,945,619,311,102,406,148,756,212,947,304,380,957,33,3,239,223,303,976,30,296,746,260,807,601,25,702,779,372,485,824,487,42,376,148,935,330,80,184,805,90,178,684,682,962,272,122,319,36,670,238,212,384,998,20,584,473,390,169,701,728,404,867,759,163,928,483,808,528,921,840,403,364,567,962,759,376,893,631,243,432,682,662,269,784,482,793,386,383,433,709,388,99,777,675,915,286,119,183,979,67,431,795,112,257,363,833,500,519,150,393,751,758,76,745,787,355,671,386,71,424,706,378,677,675,796,732,196,903,213,166,461,570,768,755,88,465,669,192,484,366,679,667,626,242,218,936,121,651,951,568,170,672,268,635,769,224,843,674,205,405,163,942,944,564,839,421,557,298,347,25,382,365,884,790,90,607,632,377,238,958,817,184,959,647,215,223,114,661,17,829,133,553,729,181,359,532,262,999,389,975,511,41,529,757,288,750,823,634,720,102,699,607,543,22,389,280,292,757,510,504,901,20,44,507,212,547,596,968,641,816,84,122,609,334,137,366,186,288,135,90,147,2,280,723,313,47,82,870,536,651,784,845,146,297,376,468,474,362,145,771,367,696,82,276,610,34,687,205,852,306,435,495,693,150,334,233,186,894,688,630,840,923,775,456,823,951,377,301,790,493,211,665,496,408,569,969,542,33,412,392,348,236,923,635,827,325,48,530,742,825,72,560,725,379,531,820,857,796,80,590,104,432,98,49,900,286,58,681,887,369,573,136,733,307,946,208,652,594,602,726,260,921,306,943,500,843,597,952,398,888,93,491,832,887,824,384,721,243,3,708,337,674,369,106,470,304,576,699,328,939,40,782,725,629,698,976,433,714,507,18,653,578,564,382,800,494,92,441,44,642,952,873,146,282,600,374,461,227,421,111,474,805,681,479,117,659,322,902,568,473,716,813,894,748,744,377,264,271,622,805,64,1,739,206,575,316,365,526,264,768,581,66,168,278,184,978,130,26,978,369,751,550,813,472,190,181,226,104,328,281,48,503,942,143,210,569,844,173,34,222,78,482,882,539,807,465,135,32,594,836,687,252,229,773,262,583,983,484,748,171,194,57,444,245,9,329,192,811,551,524,164,249,918,107,205,317,9,568,952|
235,992,888,690,797,771,798,174,529,229,853,10,674,33,218,504,786,954,520,116,629,127,918,923,232,572,779,448,698,144,562,465,985,765,159,662,609,800,538,814,716,952,64,44,977,29,835,374,752,773,116,932,673,445,199,469,132,152,211,661,383,215,671,525,727,823,573,153,877,688,697,830,968,728,314,560,215,404,107,150,459,871,470,862,718,616,98,595,917,342,200,24,421,750,941,459,224,272,193,978,427,677,785,944,435,28,932,146,968,722,148,405,997,2,259,101,575,955,635,901,929,546,117,446,684,187,996,691,110,535,418,191,350,545,397,152,509,418,230,552,680,843,75,765,716,651,520,575,691,952,53,645,251,28,576,140,672,676,750,28,326,48,968,814,582,236,319,684,592,538,741,167,150,256,830,205,412,451,619,880,480,675,741,817,776,341,425,27,896,962,408,723,810,39,536,821,427,263,208,597,434,342,893,274,788,651,499,207,292,578,557,939,992,248,25,769,231,806,321,145,157,401,875,453,599,90,880,236,423,657,777,394,633,715,120,160,714,774,618,852,963,860,164,556,931,522,479,554,700,162,226,938,724,16,291,47,298,329,2,927,585,873,205,271,440,566,340,702,312,502,977,735,295,576,44,110,145,435,761,352,332,964,870,832,481,663,819,317,815,155,884,231,599,380,566,402,490,57,226,774,415,748,540,348,606,702,511,616,440,310,568,391,176,906,434,595,116,180,408,500,69,48,879,177,756,813,200,870,494,617,552,874,2,813,70,968,2,559,522,688,321,90,291,736,833,809,756,286,931,265,252,884,90,878,21,986,261,862,485,785,790,641,726,304,122,402,739,723,217,282,712,970,440,717,269,181,801,957,748,672,23,122,455,432,285,45,77,458,296,282,773,977,28,589,389,172,783,271,587,45,512,358,203,298,184,808,531,667,208,471,709,752,738,218,213,294,842,410,660,32,33,194,210,220,54,110,783,95,726,237,63,761,278,534,976,527,247,21,773,971,773,686,432,115,933,842,684,94,870,997,387,47,692,931,799,683,823,518,245,863,690,270,755,81,441,408,50,302,269,341,583,735,489,462,334,752,125,495,835,91,846,944,699,125,575,484,843,13,311,906,544,766,128,390,29,79,77,610,661,545|
552,138,736,567,18,179,873,935,693,60,255,436,555,909,485,587,618,664,620,241,799,903,109,770,652,69,66,79,256,228,833,362,989,901,353,342,657,409,572,17,457,617,334,240,683,171,732,63,399,425,297,745,206,465,133,744,56,306,506,76,758,192,267,602,410,259,635,149,958,362,288,265,660,86,765,97,897,405,736,573,970,693,579,542,257,859,850,985,696,419,73,119,646,230,466,624,123,138,954,923,642,159,977,539,803,145,422,639,269,943,638,346,216,904,698,683,149,456,794,363,447,360,43,617,945,597,330,455,384,291,136,263,169,508,456,47,379,613,638,830,143,909,818,468,466,637,477,336,362,448,812,561,38,453,405,355,61,861,115,826,282,376,203,501,653,478,932,143,958,486,975,847,944,403,231,833,788,15,18,555,697,624,561,87,556,466,862,663,509,609,560,140,147,156,782,847,388,255,12,456,728,798,745,685,252,907,300,831,665,597,398,142,761,430,756,453,321,755,991,973,57,776,62,900,82,15,173,10,396,98,127,827,291,355,823,12,343,725,529,972,353,931,281,204,182,276,694,598,781,106,673,324,296,261,610,981,868,625,301,626,227,634,101,450,321,679,64,849,637,378,342,602,758,808,504,382,824,845,736,904,890,147,74,507,849,959,340,594,628,253,678,351,748,875,883,637,459,920,619,892,409,107,291,687,593,795,24,476,341,743,227,934,3,355,986,185,586,986,385,245,62,343,832,345,659,982,660,60,475,675,149,697,895,61,452,1,88,87,261,286,456,549,985,874,767,506,248,747,431,167,600,236,258,57,203,182,60,223,180,346,229,959,856,619,649,657,347,642,568,867,843,622,971,397,781,98,44,838,995,27,379,343,281,427,229,164,829,71,470,951,53,708,691,190,883,426,253,85,946,575,941,382,13,923,409,574,764,47,964,140,196,596,175,79,584,334,527,391,8,511,325,14,463,288,785,504,833,430,781,872,2,730,113,949,924,675,641,530,238,115,85,4,720,670,136,98,844,900,45,176,758,410,635,599,110,640,726,858,271,531,422,34,553,65,526,16,579,683,463,575,484,160,403,848,641,826,104,915,537,704,413,90,986,692,542,119,321,77,784,399,498,329,533,708,672,971,324,564,834,111|
363,244,644,858,87,558,674,675,620,763,634,474,148,267,782,198,840,279,603,617,137,371,551,664,171,911,609,506,263,580,639,934,804,413,996,193,302,943,900,267,831,580,969,967,756,221,689,531,857,642,130,285,206,534,801,623,970,727,123,778,193,703,187,271,915,379,881,323,640,835,12,561,501,665,726,953,25,897,928,704,530,119,490,689,300,156,823,781,749,44,120,98,140,709,611,398,985,743,57,446,149,60,358,392,775,677,665,393,513,361,356,105,118,655,121,179,192,338,176,497,7,943,950,574,630,427,536,814,222,476,156,710,86,385,227,53,57,651,427,661,648,179,718,581,655,475,904,902,938,92,913,791,237,719,897,208,213,473,925,358,951,232,18,333,556,256,58,439,719,542,635,259,682,875,273,27,65,568,881,879,558,650,317,398,88,750,138,667,836,267,166,822,650,899,874,808,401,791,387,852,577,390,354,376,87,787,35,421,935,703,841,632,808,449,356,863,390,393,895,126,156,75,363,364,559,499,769,484,651,965,721,37,667,47,431,993,830,266,956,980,888,13,802,331,173,653,965,845,352,643,161,466,448,417,202,113,715,100,719,162,568,626,992,614,555,870,85,195,260,779,104,258,114,137,374,212,505,667,796,585,730,809,630,445,456,450,859,572,650,645,752,766,437,241,163,679,24,414,588,994,826,54,88,202,784,307,446,280,603,916,91,109,826,474,613,556,848,316,684,123,364,882,599,493,779,162,138,81,730,218,864,134,223,745,63,607,490,76,3,485,465,492,366,310,226,438,143,291,213,762,97,543,858,774,283,580,354,94,743,264,125,643,113,379,420,186,958,201,443,871,682,570,972,556,612,876,9,6,903,384,974,32,395,236,401,404,302,664,477,477,528,827,360,108,58,73,415,451,83,136,891,407,354,955,780,408,881,550,203,248,600,132,524,666,367,674,831,451,994,856,934,786,890,249,92,546,11,547,358,725,112,983,578,967,681,697,223,976,563,751,914,834,71,300,691,250,426,585,764,24,863,510,691,489,806,102,378,645,670,366,716,907,946,338,531,996,962,418,440,356,243,966,139,559,141,10,990,191,895,486,123,404,437,443,472,219,97,473,285,237,796,380,3,465,589,812,882,149,135,195|
878,458,735,660,410,286,536,383,76,181,992,473,402,839,348,279,290,297,469,141,991,221,893,259,645,730,978,901,312,308,360,981,870,418,429,706,434,139,724,784,31,493,557,37,975,880,125,825,332,822,899,668,943,892,693,267,286,124,251,455,994,754,940,602,214,520,439,31,579,241,696,835,364,313,216,33,455,464,500,249,585,668,542,599,13,585,796,531,867,518,315,781,825,748,758,528,255,208,638,13,191,847,153,539,669,553,801,595,675,791,828,617,258,367,176,387,466,745,707,833,534,456,110,152,626,58,750,672,339,392,260,761,500,538,983,31,500,43,123,587,19,690,416,265,242,149,20,678,864,528,330,204,280,279,932,248,863,110,140,265,225,78,125,214,459,324,535,458,521,666,956,147,691,683,472,958,459,783,182,60,580,917,402,378,816,119,54,528,970,224,646,332,705,528,953,15,853,841,363,177,360,536,9,159,115,614,149,706,294,836,958,717,231,64,617,613,376,488,149,813,870,513,606,615,196,692,397,61,63,317,598,363,311,808,593,468,889,968,295,236,482,93,690,994,512,139,729,141,448,596,411,30,884,636,29,117,153,525,597,302,926,19,135,535,951,406,387,759,882,936,267,518,751,65,658,649,115,487,613,269,963,675,486,729,977,989,901,917,667,441,11,226,591,94,661,845,187,862,857,395,326,312,269,397,292,739,593,747,962,199,149,960,428,309,613,441,887,823,262,980,939,62,939,422,504,770,834,105,693,729,398,399,325,986,890,588,390,201,202,422,987,846,508,275,814,859,564,297,24,667,995,583,745,299,599,141,754,246,35,559,915,253,612,816,322,646,482,247,205,308,715,133,436,220,290,159,134,132,705,87,566,48,59,114,840,812,223,161,460,226,542,135,25,246,64,379,770,345,989,297,165,731,854,59,360,683,53,638,147,891,253,144,888,833,194,737,823,406,955,104,75,804,605,46,814,452,46,540,829,516,246,574,466,586,798,127,477,490,862,772,666,936,563,351,592,511,865,747,162,495,511,675,649,263,149,380,354,879,280,53,937,942,842,620,158,805,737,106,740,993,500,447,176,515,748,816,620,231,583,954,710,506,726,672,725,451,524,822,672,740,746,497,155,315,322,478,771,222,340,59|];